C++反向迭代器怎么实现

您所在的位置：网站首页 › typedef class › C++反向迭代器怎么实现

C++反向迭代器怎么实现

#C++反向迭代器怎么实现| 来源: 网络整理| 查看: 265

C++反向迭代器怎么实现发布时间：2023-04-27 11:14:25 来源：亿速云阅读：62 作者：iii 栏目：开发技术

今天小编给大家分享一下C++反向迭代器怎么实现的相关知识点，内容详细，逻辑清晰，相信大部分人都还太了解这方面的知识，所以分享这篇文章给大家参考一下，希望大家阅读完这篇文章后有所收获，下面我们一起来了解一下吧。

一、反向迭代器的结构

我们设计的反向迭代器是用正向迭代器实现的，这样反向迭代器的实现方式就统一了，那么我们反向迭代器的成员变量就是一个正向迭代器，关于成员函数，我们反向迭代器提供的接口与正向迭代器提供的接口一样。

//第一个模板参数传递正向迭代器，第二个传递迭代器的引用第三个传递迭代器的地址 template //用struct定义类，因为我们想要公开我们的接口 struct _reverse_iterator { //对自己进行typedef方便使用 typedef _reverse_iterator self; //成员变量是一个正向迭代器 Iterator _current; //构造函数用一个正向迭代器进行初始化反向迭代器对象 _reverse_iterator(Iterator it) :_current(it) {} //*运算符重载 Ref operator*(); //前置++运算符重载 self& operator++(); //后置++运算符重载 self operator++(int) //前置--运算符重载 self& operator--() //后置--运算符 self operator--(int) //->操作符 Ptr operator->() //关系运算符 bool operator!=(const self& s); bool operator==(const self& s); }

容器类内的rbegin与rend 函数

//类内使用反向迭代器 class myclass { //此类内要配套有一个正向迭代器iterator，然后传给外面的反向迭代器 //将反向迭代器进行typedef方便使用 typedef _reverse_iterator reverse_iterator; //反向迭代器 typedef _reverse_iterator const_reverse_iterator; //反向迭代器 reverse_iterator rbegin() { return reverse_iterator(end()); } reverse_iterator rend() { return reverse_iterator(begin()); } //const反向迭代器 const_reverse_iterator rbegin() const { return const_reverse_iterator(end()); } const_reverse_iterator rend() const { return const_reverse_iterator(begin()); } };

注意: 反向迭代器这里我们采用了对称结构便于理解对比，但这也导致我们后面在进行*解引用操作符时要解引用前一个位置！

二、反向迭代器的接口实现1、*运算符重载

我们可以创建一个局部对象，对局部对象进行--找到前一个位置，然后再进行解引用返回就行了。

//*运算符重载 Ref operator*() { //这里是不用写拷贝构造的，默认的拷贝构造会对内置类型进行值拷贝，对自定义类型调用它的拷贝构造 Iterator tmp = _current; --tmp; return *tmp; }2、算术运算符 ++ - -的重载

由于我们的反向迭代器是由正向迭代器实现的，反向迭代器++就相当于正向迭代器- - ，明白了这个就很好实现算术运算符重载了。

//前置++运算符重载 self& operator++() { --_current; return(*this); } //后置++运算符重载 self operator++(int) { //保存当前对象 self tmp(*this); --_current; //返回--之前的对象 return tmp; } //前置--运算符重载 self& operator--() { ++_current; return (*this); } //后置--运算符 self operator--(int) { self tmp(*this); ++_current; return tmp; }3、->操作符重载

->运算符重载我们只需要返回容器中存储的自定义类型的对象的地址就行了，我们可以先调用operator*()拿到容器中存储的对象，然后再进行取地址&

Ptr operator->() { return &(operator*()); }

4、关系运算符

要判断两个反向迭代器相不相等，只需要判断反向迭代器里面的成员变量相不相等就行了。

//关系运算符 bool operator!=(const self& s) { return _current != s._current; } bool operator==(const self& s) { return _current == s._current; }

到这里我们的反向迭代器就已经形成了。

三、关于反向迭代器的一些讨论

由于我们的反向迭代器是用模板写的，当我们将vector的迭代器类型传递过去时，我们的反向迭代器就变成了vector的反向迭代器，当我们将list的迭代器传递过去时，就形成了list的反向迭代器。

传递的迭代器必须的二元迭代器，可以++ ，- -。forward_list的迭代器就不行！

例如：实现vector的反向迭代器,我们只需要在类内部传递一下正向迭代器，然后typedef一下就行了。

template class vector { public: //正向迭代器 typedef T* iterator; //反向迭代器将正向迭代器进行传递给反向迭代器 typedef _reverse_iterator reverse_iterator; typedef _reverse_iterator const_reverse_iterator; //普通迭代器 ------------------------------------------------ iterator begin(); iterator end(); //const迭代器 typedef const T* const_iterator; const_iterator begin() const; const_iterator end() const; //反向迭代器 reverse_iterator rbegin() { return reverse_iterator(end()); } reverse_iterator rend() { return reverse_iterator(begin()); } //const反向迭代器 const_reverse_iterator rbegin() const { return const_reverse_iterator(end()); } const_reverse_iterator rend() const { return const_reverse_iterator(begin()); } ...... ...... ...... };

以上就是“C++反向迭代器怎么实现”这篇文章的所有内容，感谢各位的阅读！相信大家阅读完这篇文章都有很大的收获，小编每天都会为大家更新不同的知识，如果还想学习更多的知识，请关注亿速云行业资讯频道。

推荐阅读： C++迭代器怎么用 C++如何模拟实现list迭代器

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：[email protected]进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。

c++ 上一篇新闻：react组件封装input框的防抖怎么处理下一篇新闻：Python网络爬虫requests库怎么使用猜你喜欢 Actor并行化的wordcount怎么实现 Scala for循环怎么使用 Hadoop机架怎么配置 HBase过滤器由什么组成 HBase知识点有哪些 HBase协处理器加载的方式有哪些 Hadoop的特点是什么 Hadoop的生态系统是什么 Mybatis有什么作用 Mac上怎么用Python实现疫情地图可视化

【本文地址】

C++反向迭代器怎么实现

C++反向迭代器怎么实现

今日新闻

推荐新闻